The Croc Shop is the souvenir destination. It is also possible to view and purchase Aboriginal art.
Cooktown is a base for supplies, and you should have no problem finding most things at the supermarkets in town.